//class Solution {
//public:
//    vector<vector<int>> generate(int numRows) {
//        vector<vector<int>> vc;
//        vc.resize(numRows);
//        for (int i = 0;i < numRows;i++)
//        {
//            vc[i].resize(i + 1, 0);
//            vc[i][0] = vc[i][i] = 1;
//        }
//        for (size_t i = 0;i < numRows;i++)
//        {
//            for (size_t j = 1;j < i;j++)
//            {
//                vc[i][j] = vc[i - 1][j - 1] + vc[i - 1][j];
//            }
//        }
//        return vc;
//    }
//};